package com.demo.algorithm.slidingWindow05;

import java.util.HashMap;

/**
 * Author:       zhangshaoyang
 * Description:  滑动窗口算法框架模板
 * Date:         2021/6/10 10:34 上午
 */
public class SlidingWindowTemplate {

    void slidingWindow(String s, String t) {
        HashMap<Character, Integer> need = new HashMap<>();
        HashMap<Character, Integer> window = new HashMap<>();
        char[] chars = s.toCharArray();
        char[] chart = t.toCharArray();

        for (char c : chart) {
            need.put(c, need.getOrDefault(c, 0) + 1);
        }

        int left = 0;
        int right = 0;
        int valid = 0;
        while (right < chars.length) {
            // c是将移入窗口的字符
            char c = chars[right];
            // 右移窗口
            right++;
            // 进行窗口内数据的一系列更新
            // ...

            /* debug 输出的位置 */
            System.out.printf("window: [%d, %d]\n", left, right);

//            // 判断左侧窗口是否要收缩
//            while (window needs shrink){
//                // d是将移出窗口的字符
//                char d = chars[left];
//                // 左移窗口
//                left++;
//                // 进行窗口内数据的一系列更新
//                // ...
//            }
        }

    }



}
